Percolation in high dimensions is not understood
نویسندگان
چکیده
منابع مشابه
Percolation in high dimensions is not understood
The number of spanning clusters in four to nine dimensions does not fully follow the expected size dependence for random percolation. Researchers were interested already long ago in percolation theory above the upper critical dimension of six [1, 2], and we followed [3]. At the perco-lation threshold [4], there is a theoretical consensus that the number N of spanning clusters stays finite with ...
متن کاملPercolation in High Dimensions
Letpc{d) be the critical probability for percolation in Z . It is shown that lim,, _, ro 2dpc(d) = 1. The proof uses the properties of a random subgraph of an m-ary d-dimensional cube. If each edge in this cube is included with probability greater than \/2d{\ — 3/m), then, for large d, the cube will have a connected component of size cm for some c> 0. This generalizes a result of Ajtai, Komlds ...
متن کاملBootstrap Percolation in High Dimensions
In r-neighbour bootstrap percolation on a graph G, a set of initially infected vertices A ⊂ V (G) is chosen independently at random, with density p, and new vertices are subsequently infected if they have at least r infected neighbours. The set A is said to percolate if eventually all vertices are infected. Our aim is to understand this process on the grid, [n], for arbitrary functions n = n(t)...
متن کاملAsymptotics in High Dimensions for Percolation
We prove that the critical probability for bond or site percolation on Z is asymptotically equal to 1/(2d) as d → ∞. If the probability of a bond (respectively site) to be occupied is γ/(2d) with γ > 1, then for the bond model the percolation probability converges as d → ∞ to the strictly positive solution y(γ) of the equation y = 1− exp(−γy). In the site model the percolation probability is as...
متن کاملKwashiorkor is still not fully understood.
The work chosen as this month’s public health classic and reproduced on the following pages is one of the most widely cited papers on childhood malnutrition: in 1935, Cicely D. Williams introduced the West African name kwashiorkor into the scientific literature of nutritional diseases (1). Williams identified the condition as being associated with the social situation of the affected child in t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica A: Statistical Mechanics and its Applications
سال: 2004
ISSN: 0378-4371
DOI: 10.1016/j.physa.2003.12.001